home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / sys / amiga / programmer / 5438 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  2.2 KB
  1. Path: serra.unipi.it!athena!chiarito
  2. From: chiarito@cli.di.unipi.it (Rudi Chiarito)
  3. Newsgroups: comp.sys.amiga.programmer
  4. Subject: Re: Fixture List Algorithms?!
  5. Date: 14 Mar 1996 16:45:24 GMT
  6. Organization: Dipartimento di Informatica, Universita' di Pisa
  7. Distribution: world
  8. Message-ID: <4i9if4$gkq@serra.unipi.it>
  9. References: <Do7JKq.Dot@cf.ac.uk> <686.6646T1224T2589@nando.net>
  10. NNTP-Posting-Host: athena.cli.di.unipi.it
  11. X-Newsreader: TIN [version 1.2 PL2]
  12.  
  13. Andy Philpotts (xyzzy@nando.net) wrote:
  14.  
  15. : M Wood said:
  16. : >I am considering writer (yet another...) football management simulation, one
  17. : >of the stumbling blocks being how to generate the set of fixtures. There must
  18. : >be a blindingly obvious solution to this?
  19.  
  20. : Interesting problem, and may only be trivial for certain numbers of teams.
  21. : A brute force method (consider ALL the possibilities) would probably be OK for
  22. : small numbers of teams).  Just set up a matrix for the games then fill in the
  23. : blanks, start with random assignment then backup each time you get a
  24. : contradiction.  I am sure there are algorithmic approaches for certain numbers
  25. : of teams (powers of 2?), but I have no proof of this.
  26.  
  27. Mmmhh.... I once needed such a routine... it had to be included in a program I
  28. never released (it's only in Italian .. take a look at the screenshot of the
  29. pre-alfa version of r2: http://www.cli.di.unipi.it/~chiarito/gol.gif).
  30. I used an highly optimized assembly routine... I cant remember EXACTLY how
  31. it works.. it was able to compute LOTS of different fixtures (out of 
  32. (no. of teams)! possible ones) per second.
  33. OH... and it never let a team play three times in a row 'at home' (is this
  34. correct? I dont know much about english football terms).
  35. Let me know if you're interested (be ready to scratch a lot your head, there
  36. are NO comments!)
  37.  
  38. --
  39.  ~~~ intel OUTside! ~~ $VER: .signature 3.0 (15.1.96) ~~ intel OUTside! ~~~
  40.  
  41.   "Our blood has stained the coal
  42.    We tunnelled down deep inside the nation's soul
  43.    We matter more than pounds and pence
  44.    Your economic theory makes no sense"
  45.  
  46.  ~ Rudi Chiarito - chiarito@cli.di.unipi.it ~   **E-mail replies, please**
  47.        *IRC*  Nutello --- *WWW*  http://www.cli.di.unipi.it/~chiarito/
  48.  MISTAKES/MISSPELLINGS ARE FICTIONAL:A SIMILARITY TO REAL ONES IS INCIDENTAL
  49.